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(57) A document management system is provided 
which organizes, stores and retrieves documents 
according to properties attached to the documents A 
property attachment mechanism allows an application 
to attach arbitrary static and active properties to a doc- 
T!? 1716 active P r °P er *es include executable code 
which perform document management functions to con- 
trol the state and behavior of the document in response 
to a tnggering event. In this manner, the state and 
behavior of the document is provided to a user and is 
accurately maintained even when the application is not 
running. 
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Description 

Background of the Invention 

[0001 ] The present invention is directed to document 
management systems. It finds particular application to a 
system and method which allows a document applica- 
tion to attach properties to a document for controlling 
document state and behavior when the document appli- 
cation is not running and will be described with particu- 
lar reference thereto. 

[0002] The inventors have recognized that a large 
amount of a user's interaction with a computer has to do 
with document management, such as storing, filing, 
organizing and retrieving information from numerous 
electronic documents. These documents may be found 
on a local disc, on a network system file server, an e- 
mail file server, the world wide web, or a variety of other 
locations. Modem communication delivery systems 
have had the effect of greatly increasing the flow of doc- 
uments which may be incorporated within a user s doc- 
ument space, thereby increasing the need for better 
tools to visualize and interact with the accumulated doc- 
uments. 

[0003] The most common tools for organizing a docu- 
ment space rely on a single fundamental mechanism 
known as hierarchical storage systems, wherein docu- 
ments are treated as files that exist in directories or fold- 
ers, which are themselves contained in other 
directories, thereby creating a hierarchy that provides 
the structure for document space interactions. Each 
directory in a hierarchy of directories, will commonly 
contain a number of individual files. Typically, files and 
directories are given alpha-numeric, mnemonic names 
in large storage volumes shared a network. In such a 
network, individual users may be assigned specific 
directories. 

[0O04] A file located in a sub-directory is located by its 
compound path name. For example, the character 
string D:\TREE\LIMB\BRANCH\TWIG\LEAF.FIL. could 
describe the location of a fie LEAF.FIL whose immedi- 
ate directory is TWIG and which is located deep in a 
hierarchy of files on the drive identified by the letter D. 
Each directory is itself a file containing file name, size, 
location data, and date and time of file creation or 
changes. 

[0O05] Navigation through a file system, to a large 
degree, can be considered as navigation through 
semantic structures that have been mapped onto the 
file hierarchy. Such navigation is normally accomplished 
by the use of browsers and dialog boxes. Thus, when a 
user traverses through the file system to obtain a file 
(LEAF.FIL), this movement can be seen not only as a 
movement from one file or folder to another, but also as 
a search procedure that exploits features of the docu- 
ments to progressively focus on a smaller and smaller 
set of potential documents. The structure of the search 
is mapped onto the hierarchy provided by the file sys- 



tem, since the hierarchy is essentially the only existing 
mechanism available to organize files. However, docu- 
ments and files are not the same thing. 
[0006] Since files are grouped by directories, associ- 

s ating a single document with several different content 
groupings is cumbersome. The directory hierarchy is 
also used to control the access to documents, with 
access controls placed at every node of the hierarchy, 
which makes it difficult to grant file access to only one or 

w a few people. In the present invention, separation of a 
document's inherent identity from its properties, includ- 
ing its membership in various document collections, 
alleviates these problems. 

[0007] Other drawbacks include that existing hierar- 

is chical file systems provide a "single inheritance'* struc- 
ture. Specifically, files can only be in one place at a time, 
and so can occupy only one spot in the semantic struc- 
ture. The use of links and aliases are attempts to 
improve upon such a limitation. Thus, while a user's 

20 conception of a structure by which files should be 
organized may change over time, the hierarchy 
described above is fixed and rigid. While moving individ- 
ual files within such a structure is a fairly straightforward 
task, reorganizing large sets of files is much more com- 

25 plicated, inefficient and time consuming. From the fore- 
going it can be seen that existing systems do not 
address a user's need to alter a file structure based on 
categories which change over time. At one moment a 
user may wish to organize the document space in terms 

30 of projects, while at some time in the future the user may 
wish to generate an organization according to time 
and/or according to document content A strict hierar- 
chical structure does not allow management of docu- 
ments for multiple views in a seamless manner resulting 

35 in a decrease in the efficiency of document retrieval. 
[0008] Existing file systems also support only a single 
model for storage and retrieval of documents. This 
means a document is retrieved in accordance with a 
structure or concepts given to it by its author. On the 

40 other hand, a user — who is not the author — may wish 
to retrieve a document in accordance with a concept or 
grouping different from how the document was stored. 
[0009] Further, since document management takes 
place on a device having computational power, there 

45 would be benefits to harnessing the computational 
power to assist in the organization of the documents. 
For example, by attaching a spell-checker property to a 
document, it can extend the read operation of a docu- 
ment so that the content returned to the requesting 

so application will be correctly spelled. 

[001 0] The inventors are aware that others have stud- 
ied the area of document management/storage sys- 
tems. 

[0011] DMA is a proposed standard from AIIM 
$5 designed to allow document management systems from 
different vendors to interoperate. The DMA standard 
covers both client and server interfaces and supports 
useful functionality including collections, versioning, 
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renditions, and multiple-repository search. A look at the 
APIs show that DMA objects (documents) can have 
properties attached to them. The properties are strongly 
typed in DMA and must be chosen from a limited set 
(string, int. date...). To allow for rich kinds of properties, s 
one of the allowable property types is another DMA 
object. A list type is allowed to build up big properties. 
Properties have a unique IDs in DMA. Among the differ- 
ences which exist to the present invention, is the prop- 
erties are attached to documents without differentiation 10 
about which user would like to see them; properties are 
stored in the document repository that provides the 
DMA interface, not independently from it. Similarly, 
DMA does not provide support for active properties. 
[001 2] WebDAV is another interface designed to allow is 
an extended uniform set of functionality to be attached 
with documents available through a web server. Web- 
DAV is a set of extensions to the HTTP 1 .1 protocol that 
allow Web clients to create and edit documents over the 
Web. ft also defines collections and a mechanism for 20 
associating arbitrary properties with resources. Web- 
Dav also provides a means for creating typed links 
between any two documents, regardless of media type 
where previously, only HTML documents could contain 
links. Compared to the present invention, although 25 
WebDAV provides support for collections, these are 
defined by extension (that is all components have to be 
explicitly defined); and although it provides arbitrary 
document properties, these live with the document itself 
and cannot be independently defined for different users, 30 
furthermore there is no support for active properties and 
are mostly geared toward having ASCII (or XML) val- 
ues. 

[001 3] DocuShare is a simple document management 
system built as a web-server by Xerox Corporation, ft 35 
supports simple collections of documents, limited sets 
of properties on documents and support for a few non- 
traditional document types like calendars and bulletin 
boards. It is primarily geared toward sharing of docu- 
ments of small. seK-def ined groups (for the latter, it has 40 
support to dynamically create users and their permis- 
sions.) DocuShare has notions of content providers, but 
these are not exchangeable for a document. Content 
providers are associated with the type of the document 
being accessed. In DocuShare properties are static, 45 
and the list of properties that can be associated with a 
document depends on the document type. Users can- 
not easily extend this list System administrators must 
configure the site to extend the list of default properties 
associated with document types, which is another con- so 
trast to the present invention. Also, in DocuShare prop- 
erties can be visible to anyone who has read access for 
the collection in which the document is in. Properties 
are tightly bound to documents and it is generally diffi- 
cult to maintain a personalized set of properties for a ss 
document again a different approach than the one 
described in the present invention. 
[001 4J An operating system "SPIN" from the Univer- 



sity of Washington allows users to inject code into the 
kernel that is invoked when an appropriate system call 
or system state occurs. (For example, users can inject 
code that alters paging decisions.) If it has already been 
done, their technology could be used to make it possible 
to inject code into the file system to invoke a user's code 
on read and write. Among the differences between 
SPIN and the concepts of present invention are that 
code injected into SPIN runs at the kernel level and 
users can only express their behaviors in a restricted, 
safe language in which it is not possible to do "bad 
things." As such, expressiveness is limited. On the other 
hand, the properties in the present invention run at the 
user level, and can have GUIs call out to third party 
libraries and in general be far more expressive than a 
kernel injected spindle. Further, the properties of the 
present invention are expressed in terms of documents, 
as in "I attach property X to Document Y." The SPIN 
system, on the other hand, extends a system call such 
as "read". The example behaviors mentioned above are 
more easily mapped into a system such as the present 
invention in which properties are explicitly attached to 
individual documents. 

[001 5] Other work which allows operating system calls 
to be extended into user's code include, the article 
"Interposition Agents: Transparently Interposing User 
Code and System Interface," by Michael B. Jones in 
Proceedings of the 14 th Symposium on Operating Sys- 
tems. Principles, Asheville, NC, December, 1993, pages 
80-93. The article "SLIC: An Extenstoility System for 
Commodity Operating Systems," by Douglas P. Ghorm- 
ley, Steven H. Rodriguez, David Petrou, Thomas E. 
Anderson, which is to appear in the USENIX 1998 
Annual Technical Conference, New Orleans, LA. June 
1998. 

[001 6] Further, the Windows NT (from Microsoft) has 
a function called "Filter Drivers" which, once installed, 
can see the accesses made to a file system. Installing 
filter drivers is a privileged operation, not available to 
normal users. As such, a user level mechanism, such as 
the document properties of the present invention and 
event dispatching architecture would be needed to allow 
users to express their desired behaviors. 
[0017] There are also systems which, in a very spe- 
cific domain, allow users to apply behaviors when docu- 
ments are accessed. An example is the Tandem e-mail 
system, which has a "screen cobal" language and has 
hooks to find out when events occur. This system allows 
users to code filters to do custom operations when doc- 
uments arrive and/or read. One of the differences 
between this system and the present invention, is that 
the Tandem system solves the problem in a specific 
domain and invokes only the user's behaviors when the 
documents are accessed via the mail application. In the 
present invention, the behaviors are invoked regardless 
of the application and regardless of the interface. 
[0018] The paper, "Finding and Reminding: File 
Organization From the Desktop", D. Barreau and B. 
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Nardi, SIQCHI Bulletin, 27 (3) July, 1995, reviews filing 
and retrieval practices and discusses the shortcomings 
of traditional file and retrieval mechanisms. The paper 
illustrates that most users do not employ elaborate or 
deep filing systems, but rather show a preference for 5 
simple structures and "location-based searches", 
exploiting groupings of files (either in folders, or on the 
computer desktop) to express patterns or relationships 
between documents and to aid in retrieval. 
[0019] In response to the Barreau article, the article, w 
"Find and Reminding Reconsidered", by S. Fertig, E. 
Freeman and D. Gelernter, SIGCHI Bulletin, 28(1) Jan- 
uary, 1996, defends deep structure and search queries, 
observing that location-based retrieval is, "nothing more 
than a user-controlled logical search." There is, how- is 
ever, one clear feature of location-based searching 
which adds to a simple logical search - in a location- 
based system, the documents have been subject to 
some sort of pre-categorization. Additional structure is 
then introduced into the space, and this structure is 20 
exploited in search and retrieval. 
[0020] The article "Information Visualization Using 3D 
Interactive Animation", by G. Robertson, S. Card and J. 
MacWnlay, Communications of the ACM 36 (4) April, 
1 993, discusses a location-based structure, an interest- 25 
ing feature is that it is exploited perceptually, rather than 
cognitively. This moves the burden of retrieval effort 
from the cognitive to the perceptual system. While this 
approach may be effective, the information that the sys- 
tems rely on is content-based, and extracting this infer- 30 
mation to find the structure can be computationally 
expensive. 

[0021] The article "Using a Landscape Metaphor to 
Represent a Corpus of Documents," Proc. European 
Conference on Spatial Information Theory, Elba, Sep- 35 
tember, 1993, by M. Chalmers, describes a landscape 
metaphor in which relative document positions are 
derived from content similarity metrics. A system, dis- 
cussed in "Lifestreams: Organizing your Electronic 
Life", AAAI Fall Symposium: Al Applications in Knowl- 40 
edge Navigation on Retrieval (Cambridge, MA), E. Free- 
man and S. Fertig, November, 1995, uses a timeline as 
the major organizational resource for managing docu- 
ment spaces. Lifestreams is inspired by the problems of 
a standard single-inheritance file hierarchy, and seeks 45 
to use contextual information to guide document 
retrieval. However, Lifestreams replaces one superordi- 
nate aspect of the document (its location in the hierar- 
chy) with another (its location in the timeline). 
[0022] The article "Semantic File Systems" by Gifford so 
et al., Proc. Thirteenth ACM Symposium of Operating 
Systems Principals (Pacific Grove, CA) October, 1991, 
introduces the notion of Virtual directories" that are 
implemented as dynamic queries on databases of doc- 
ument characteristics. The goal of this work was to inte- ss 
grate an associating search/retrieval mechanism into a 
conventional (UNIX) file system. In addition, their query 
engine supports arbitrary "transducers" to generate 



data tables for Afferent sorts of files. Semantic File Sys- 
tem research is largely concerned with direct integration 
into a file system so that it could extend the richness of 
command line programming interfaces, and so it intro- 
duces no interface features at all other than the file 
name/query language syntax. In contrast the present 
invention is concerned with a more general paradigm 
based on a distributed, mufti-principal property-based 
system and with how interfaces can be revised and aug- 
mented to deal with it; the fact that the present invention 
can act as a file system is simply in order to support 
existing fie system-based applications, rather than as 
an end in itself. 

[0023] DLITE is the Stanford Digital Libraries Inte- 
grated Task Environment, which is a user interface for 
accessing digital library resources as described in The 
Digital Library Integrated Task Environment" Technical 
Report SIDL-WP-1 996-0049. Stanford Digital Libraries 
Project (Palo Alto, CA) 1996, by S. Cousins et al. DLITE 
explicitly reifies queries and search engines in order to 
provide users with direct access to dynamic collections. 
The goal of DLITE, however, is to provide a unified inter- 
face to a variety of search engines, rather than to create 
new models of searching and retrieval. So although 
queries in DLITE are independent of particular search 
engines, they are not integrated with collections as a 
uniform organizational mechanism. 
[0024] Multivalent documents define documents as 
comprising multiple "layers" of distinct but intimately- 
related content. Small dynamically-loaded program 
objects, or "behaviors", activate the content and work in 
concert with each other and layers of content to support 
arbitrarily specialized document types. To quote from 
one of their papers, "A document management infra- 
structure built around a multivalent perspective can pro- 
vide an extensible, networked system that supports 
incremental addition of content, incremental addition of 
interaction with the user and with other components, 
reuse of content across behaviors, reuse of behaviors 
across types of documents, and efficient use of network 
bandwidth." 

[0025] Multivalent document behaviors (analogs to 
properties) extend and parse the content layers, each of 
which is expressed in some format. Behaviors are 
tasked with understanding the formats and adding func- 
tionality to the document based on this understanding. 
In many ways, the Multivalent document system is an 
attempt at creating an infrastructure that can deal with 
the document format problem by incrementally adding 
layers of "understanding" of various formats. In contrast, 
the present invention has an explicit goal of exploring 
and developing a set of properties that are independent 
of document format While properties could be devel- 
oped that could parse and understand content, it is 
expected that most will be concerned with underlying 
storage, replication, security, and ownership attributes 
of the documents. Included among the differences 
between the present invention and the Multivalent con- 
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cepts are that, the Multivalent document system 
focuses on extensibility as a tool for content presenta- 
tion and new content-based behaviors; the present 
invention focuses on extensible and incrementally- 
added properties as a user-visible notion to control doc- s 
ument storage and management. 
[0026] File systems known as the Andrew File System 
(AFS), Coda, and Reus provide a uniform name space 
for accessing files that may be distributed and replicated 
across a number of servers. Some distributed file sys- 10 
terns support clients that run on a variety of platforms. 
Some support disconnected file access through cach- 
ing or replication. For example, Coda provides discon- 
nected access through caching, while Ficus uses 
replication. Although the immediately described distrto- is 
uted file systems support document (or file) sharing, 
they have a problem in that a file's hierarchical 
pathname and its storage location and system behavior 
are deeply related. The place in the directory hierarchy 
where a document gets stored generally determines on 20 
which servers that file resides. 

[0027] Distributed databases such as Oracle. SQL 
Server, Bayou, and Lotus Notes also support shared, 
uniform access to data and often provide replication. 
Like some distributed file systems, many of today's 25 
commercial databases provide support for discon- 
nected operation and automatic conflict resolution. 
They also provide much better query facilities than file 
systems. However, distributed databases suffer the 
same problems as file systems in that the properties of 30 
the data, such as where it is replicated and how it is 
indexed and so on, are generally associated with the 
tables in which that data resides. Thus, these properties 
cannot be flexibly managed and updated. Also, the set 
of possible properties is not extensible. 35 
[0028] A digital library system, known as the Docu- 
mentum DocPage repository, creates a document 
space called a "DocBase." This repository stores a doc- 
ument as an object that encapsulates the document's 
content along with its attributes, including relationships, 40 
associated versions, renditions, formats, workflow char- 
acteristics, and security. These document objects can 
be infinitely combined and re-combined on demand to 
form dynamic configurations of document objects that 
can come from any source. 45 
[0029] DocPage supports organization of documents 
via folder and cabinet metaphors, and allows searching 
over both document content and attributes. The system 
also provides checkin/checkout-style version control, 
full version histories of documents, and annotations so 
(each with its own attributes and security rules). The 
system also supports workf low-style features including 
notification of updates. DocBase uses a replicated infra- 
structure for document storage (see: http://www.docu- 
mentum.com). 55 
[0030] Among the differences between Documentum 
DocPage and the present invention are: First, in the 
present system properties are exposed as a fundamen- 



tal concept in the infrastructure. Further, the present 
system provides for a radically extensible document 
property infrastructure capable of supporting an after- 
market in document attributes. Documentum seems to 
be rather closed in comparison; the possible attributes a 
document can acquire are defined a priori by the sys- 
tem and cannot be easily extended. Additionally, Docu- 
mentum does not have the vision of universal access to 
the degree of the present invention which supports 
near-universal access to document meta-data, if not 
document content In comparison, the scope of Docu- 
mentum narrows to document access within a closed 
setting (a corporate intranet). 

[0031] Documents are generally inert units of data 
unless an appropriate application is running which 
manipulates the document. When an application is not 
running, a user can find out a document's size, last 
modified date and author, but beyond these types of fac- 
tual properties, the user must execute the application 
and open the document in order to find out more about 
the document 

[0032] Documents may have a wide variety of states 
and behaviors which are controlled only through a doc- 
ument application such as a word processor. For exam- 
ple, a document may include a link to an external file 
containing a chart In prior art systems, the external 
chart file could be deleted without causing an error or 
warning until the document application opens the docu- 
ment Only at that time would it be realized that the 
external chart file was gone. It would be better if the 
user was warned of the implications of deleting the 
chart at deletion time. 

[0033] The present invention contemplates a new and 
improved method and system for managing document 
states and behaviors while the document application is 
not running and which overcomes the above-referenced 
problems and others. 

Summary of the invention 

[0034] A document management system and method 
is provided which allows a document application to 
manage a document while the document application is 
not running. The application attaches an active property 
to the document. The active property includes executa- 
ble code which performs a document management 
function for the document in accordance with the appli- 
cation. In response to a triggering event, the executable 
code of the active property is invoked to perform the 
document management function for the document 
[0035] In accordance with another aspect of the 
present invention, a method of managing a document 
having a state and a behavior is provided. A document 
application maintains at least one management function 
for controlling the state and behavior of the document in 
accordance with the document application. The docu- 
ment application attaches a management function to 
the document which includes executable code for con- 
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trolling the state and behavior of the document. A trig- 
gering event is assigned to the management function 
such that in response to the triggering event the execut- 
able code of the management function is executed. In 
response to the triggering event, the management func- 
tion is activated to control the state and behavior of the 
document even when the document application is 
closed. 

[0036] One advantage of the present invention is that 
the state and behavior of a document are accessible to 
a user even when the document application is not run- 
ning. 

[0037] Another advantage of the present invention is 
that the document application can control the state and 
behavior of a document when the application is not run- 
ning by attaching an invocable property to the document 
which manages the document. 
[0038] Still further advantages of the present invention 
will become apparent to those of ordinary skill in the art 
upon reading and understanding the following detailed 
description of the preferred embodiments. 

Brief Description of the Drawing 

[0039] The following is a brief description of each 
drawing used to describe the present invention, and 
thus, are being presented for illustrative purposes only 
and should not be limitative of the scope of the present 
invention, wherein: 

FIGURE 1 shows a hierarchical storage mecha- 
nism compared to the concept of properties of the 
present invention; 

FIGURE 2 is a block diagram of a document man- 
agement system according to the present inven- 
tion, interposed within a communication channel 
between a user and an operating system; 
FIGURE 3 is a representation of a document man- 
agement system of the present invention imple- 
mented in a computer system; 
FIGURE 4 illustrates a system by which applica- 
tions can attach a property for managing a docu- 
ment in accordance with the present invention; and 
FIGURE 5 illustrates document management in 
response to a triggering event in accordance with 
the present invention. 

Detailed Description of the Preferred Embodiment 

[0040] Prior to discussing the present invention in 
greater detail, it is believed a glossary of terms used in 
the description would be beneficial. Therefore, the fol- 
lowing definitions are set forth: 

Action : The behavior part of a property. 
Active Property: A property in which code allows 
the use of computational power to either alter the 
document or effect another change within the docu- 



ment management system. 
Arbitrary : Ability to provide any property onto a doc- 
ument. 

Base Powment Corresponds to the essential bits 
s of a document There is only one Base Document 
per document. It is responsible for determining a 
documents content and may contain properties of 
the document, and it is part of every principal's view 
of the document. 
"> Base Properties: Inherent document properties that 
are associated with a Base Document. 
Bit Provider : A special property of the base docu- 
ment. It provides the content for the document by 
offering read and write operations. It can also offer 
15 additional operations such as fetching various ver- 
sions of the document, or the encrypted version of 
the content. 

Browser : A user interface which allows a user to 
locate and organize documents. 
20 Collection: A type of document that contains other 
documents as its content. 

Combined Document: A document which includes 

members of a collection and content. 

Content: This is the core information contained 

25 within a document such as the words in a letter, or 
the body of an e-mail message. 
Content Document: A document which has content. 
Distributed: Capability of the system to control stor- 
age of documents in different systems (i.e., file sys- 

30 terns, www, e-mail servers, etc.) in a manner 
invisible to a user. The system allows for docu- 
ments located in multi-repositories to be provided to 
a principal without requiring the principal to have 
knowledge as to where any of the document's con- 

35 tent is stored. 

QMS: Document Management System 
Document: This refers to a particular content and to 
any properties attached to the content. The content 
referred to may be a direct referral or an indirect 

40 referral. The smallest element of the DMS. There 
are four types of documents; Collection, Content 
Document, No-Content Document and Combined 
Document 

Document Handle: Corresponds to a particular 
45 view on a document, either the universal view, or 
that of one principal. 

POQUmerrtIP: A unique identifier for each Base 
Document. A Reference Document inherits the 
DocumentID from its referent. Document identity is 
so thus established via the connections between Ref- 
erence Document References and Base Docu- 
ments. Logically, a single document is a Base 
Document and any Reference Documents that refer 
to it 

55 Kernel: Manages all operations on a document. A 
principal may have more than one kernel. 
Multi-Principal: Ability for multiple principals to have 
their own set of properties on a Base Document 
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wherein the properties of each principal may be dif- 
ferent. 

Notification : Allows properties and external devices 
to find out about operations and events that occur 
elsewhere in DMS. s 
No Content Document : A document which contains 
only properties. 

Off-the-Shelf Applications : Existing applications 
that use protocols and document storage mecha- 
nisms provided by currently existing operating sys- 10 
terns. 

Principal : A "User" of the document management 
system. Each person or thing that uses the docu- 
ment management system is a principal. A group of 
people can also be a principal. Principals are cen- is 
tral because each property on a document can be 
associated with a principal. This allows different 
principals to have different perspectives on the 
same document. 

Property : Some bit of information or behavior that 20 
can be attached to content. Adding properties to 
content does not change the content's identity. 
Properties are tags that can be placed on docu- 
ments, each property has a name and a value (and 
optionally a set of methods that can be invoked). 25 
Property Generator : Special case application to 
extract properties from the content of a document. 
Reference Document : Corresponds to one princi- 
pal's view of a document It contains a reference to 
a Base Document (Reference Document A refers to 30 
Base Document B) and generally also contains 
additional properties. Properties added by a Refer- 
ence Document belong only to that reference; for 
another principal to see these properties, it must 
explicitly request them. Thus, the view seen by a 35 
principal through his Reference Document is the 
document's content (through the Base Document), 
and a set of properties (both in the reference and 
on the Base Document). Even an owner of a Base 
Document can also have a Reference Document to 40 
that base, in which he places personal properties of 
the document that should not be considered an 
essential part of the document and placed in all 
other principal's view. 

Space : The set of documents (base or references) 45 
owned by a principal. 

Static Property : A name-value pair associated with 
the document. Unlike active properties, static prop- 
erties have no behavior. Provides searchable meta- 
data information about a document so 

Introduction 

[0041] As discussed in the background of the inven- 
tion, the structure that file systems provide for managing ss 
files becomes the structure by which users organize 
and interact with documents. However, documents and 
files are not the same thing. The present invention has 



as an immediate goal to separate management of prop- 
erties related to the document or concerning the docu- 
ment from the management of the document content. 
Therefore, user-specific document properties are man- 
aged close to the document consumer or user of the 
document rather than where the document is stored. 
Separation of the management of user properties from 
the document content itself provides the ability to move 
control of document management from a closed file sys- 
tem concept to a user-based methodology. 
[0042] FIGURE 1 illustrates a distinction between 
hierarchical storage systems whose documents are 
organized in accordance with their location described 
by a hierarchical structure and the present invention 
where documents are organized according to their 
properties (e.g. author=dourish, type=paper, sta- 
tus=draft, etc.). This means documents will retain prop- 
erties even when moved from one location to another, 
and that property assignment can have a fine granular- 
ity. 

[0043] To integrate properties within the document 
management system of the present invention, the prop- 
erties need to be presented within the content and/or 
property read/write path of a computer system, with the 
ability to both change the results of an operation as well 
as take other actions. The outline of the concept is 
described in FIGURE 2 t where once user (U) issues an 
operation request (O), prior to that operation being per- 
formed by operating system (OS), a call is made to doc- 
ument management system (DMS) A of the present 
invention, which allows DMS A to function so as to 
achieve the intended concepts of the present invention. 
This includes having DMS A interact with operating sys- 
tem (OS), through its own operation request (O*). Once 
operation request (O*) is completed, the results are 
returned (R) to DMS A which in turn presents results 
(R") to user (U). 

[0044] With these basic concepts having been pre- 
sented, a more detailed discussion of the invention is 
set forth below. 

Document Management System (DMS) Architecture 

[0045] FIGURE 3 sets forth the architecture of a doc- 
ument management system (DMS) A of the present 
invention in greater detail. 

Document management system (DMS) A is shown con- 
figured for operation with front-end components B, and 
back-end components C. Front-end components B 
include applications 10a-10n and 11a-11n, such as 
word processing applications, mail applications among 
others. Some of the applications are considered DMS 
aware 10a-10n which means these applications under- 
stand DMS protocols for storing, retrieving and other- 
wise interacting with DMS A. Other components are 
considered non-DMS aware 11a-11n. Browsers 12a 
(DMS aware) and 12b (non-DMS aware) are consid- 
ered specialized forms of applications. In order for the 
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non-DMS-aware applications 11a-11n and 12b to be 
able to communicate with DMS A, front-end translator 
13 is provided. 

[0046] Similarly, back-end components C can include 
a plurality of repositories 14a-14n, where the content of s 
documents are stored. Such repositories can include 
the hard disc of a principal's computer, a file system 
server, a web page, a dynamic real time data transmis- 
sion source, as well as other data repositories. To 
retrieve data content from repositories 14a-14n, bit pro- 10 
vkJers, such as bit provider 1 6, are used. These bit pro- 
viders are provided with the capability to translate 
appropriate storage protocols. 
[0047] Principals 1 -n each have their own kernel 18a- 
18n for managing documents, such as documents 20a- 75 
20n. Documents 20a-20n are considered to be docu- 
ments the corresponding principal 1-n has brought into 
its document management space. Particularly, they are 
documents that a principal considers to be of value and 
therefore has in some manner marked as a document of 20 
the principal. The document, for example, may be a 
document which the principal created, it may be an e- 
mail sent or received by the principal, a web page found 
by the principal, a real-time data input such as an elec- 
tronic camera forwarding a continuous stream of 25 
images, or any other form of electronic data (including 
video, audio, text, etc.) brought into the DMS document 
space. Each of the documents 20a-20n have static 
properties 22 and/or active properties 24 placed ther- 
eon. 30 
[0048] Document 20a, is considered to be a base doc- 
ument and is referenced by reference documents 20b- 
20c. As will be discussed in greater detail below, in 
addition to base document 20a having static properties 
22 and/or active properties 24, base document 20a will 35 
also carry base properties 26 which can be static prop- 
erties 22 and/or active properties 24. Static properties 
are shown with a and active properties are shown 
with a "-o". 

[0049] Reference documents 20b-20c are configured 40 
to interact with base document 20a. Both base docu- 
ments and reference documents can also hold static 
properties 22 and/or active properties 24. When princi- 
pals 2,3 access base document 20a for the first time, 
corresponding reference documents 20b-20c are ere- 45 
ated under kernels 18b- 18c, respectively. Reference 
documents 20b-20c store links 28 and 30 to unambigu- 
ously identify their base document 20a. In particular, in 
the present invention each base document is stored 
with a document ID which is a unique identifier for that so 
document. When reference documents 20b-20c are 
created, they generate links to the specific document ID 
of their base document. Alternatively, if principal n refer- 
ences reference document 20c, reference document 
20n is created with a link 32 to reference document 20b 55 
of Principal 3. By this link principal n will be able to view 
(i.e. its document handle) the public properties principal 
3 has attached to its reference document 20c as well as 



the base properties and public reference properties of 
base document 20a. This illustrates the concept of 
chaining. 

[0050] The above described architecture allows for 
sharing and transmission of documents between princi- 
pals and provides the flexibility needed for organizing 
documents. With continuing attention to FIGURE 3, it is 
to be noted at this point that while links 28-30 are shown 
from one document to another, communication within 
DMS A is normally achieved by communication 
between kernels 18a-18n. Therefore, when DMS A 
communicates with either front-end components B, 
back-end components C, or communication occurs 
between principals within DMS A, this communication 
occurs through kernels 18a-18n. It is however, appreci- 
ated the invention will work with other communication 
configurations as well. 

[0051 ] Using the described architecture. DMS A of the 
present invention does not require the principal to oper- 
ate within a strict hierarchy such as in file or folder-type 
environments. Rather, properties 22,24 which are 
attached to documents allows a principal to search and 
organize documents in accordance with how the princi- 
pal finds it most useful. 

[0052] For instance, if principal 1 (owner of kernel 
18a) creates a base document with content, and stores 
it within DMS A, and principal 2 (owner of kernel 18b) 
wishes to use that document and organize it in accord- 
ance with its own needs, principal 2 can place proper- 
ties on Reference Document 20b. By placement of 
these properties, principal 2 can retrieve the base docu- 
ment in a manner different than that envisioned by prin- 
cipal 1. 

[0053] Further, by interacting with browser 12, a prin- 
cipal may run a query requesting all documents having 
a selected property. Specifically, a user may run query 
language requests ova existing properties. 
[0054] Therefore, a point of the present invention is 
that DMS A manages a document space where proper- 
ties are attached by different principals such that 
actions occur which are appropriate for a particular prin- 
cipal, and are not necessarily equivalent to the organi- 
zational structure of the original author of a document or 
even to other principals. 

[0055] Another noted aspect of the present invention 
is that since the use of properties separates a docu- 
ment's inherent identity from its properties, from a prin- 
cipal's perspective, instead of requiring a document to 
reside on a single machine, documents in essence can 
reside on multiple machines (base document 20a can 
reside on all or any one of kernels 18a-18n). Further, 
since properties associated with a document follow the 
document created by a principal (for example, proper- 
ties on document 20b of kernel 18b, may reference 
base document 20a), properties of document 20b will 
run on kernel 18b, even though the properties of docu- 
ment 20b are logically associated with base document 
20a. Therefore, if a property associated with document 
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20b (which references base document 20a) incurs any 
costs due to its operation, those costs are borne by ker- 
nel 18b (Le- principal 2), since properties are main- 
tained with the principal who put the properties onto a 
document s 

Support for Native Applications 

[0056] A DMS document interface provides access to 
documents as Java objects. Applications can make use 10 
of this interface by importing the relevant package in 
their Java code, and coding to the API provided for 
accessing documents, collections and properties. This 
is the standard means to build new DMS-aware applica- 
tions and to experiment with new interaction models, is 
DMS Browser 12 (of FIGURE 3) can be regarded as a 
DMS application and is built at this level, the DMS doc- 
ument interface provides Document and Property 
classes, with specialized subclasses supporting all the 
functionality described here (such as collections, 20 
access to WWW documents, etc.). Applications can 
provide a direct view of DMS documents, perhaps with 
a content-specific visualization, or can provide a wholly 
different interface, using DMS as a property-based doc- 
ument service back-end. 25 

Support for Off-the-Shetf Applications 

[0057] Another level of access is through translators 
(such as translator 13 of FIGURE 3). In an existing 30 
embodiment, a server implementing the NFS protocol is 
used as the translator. This is a native NFS server 
implementation in pure Java. The translator (or DMS 
NFS server) provides access to the DMS document 
space to any NFS client; the server is used to allow 35 
existing off-the-shelf applications such as Microsoft 
Word to make use of DMS documents; on PC's, DMS 
simply looks like another disk to these applications, 
while on UNIX machines, DMS A looks like part of the 
standard network f ilesystem. 40 
[0058] Critically, though, what is achieved through this 
translator is that DMS A is directly in the content and 
property readAMrrte path for existing or off-the-shelf 
applications. The alternative approach would be to 
attempt to post-process files written to a traditional file- 45 
system by applications, such as Word, that could not be 
changed to accommodate DMS A. By instead providing 
a filesystem interface directly to these applications, it 
makes it possible to execute relevant properties on the 
content and property read/write path. Furthermore, it is so 
ensured that relevant properties (such as ones which 
record when the document was last used or modified) 
are kept up-to-date. Even though the application is writ- 
ten to use filesystem information, the DMS database 
remains up to date, because DMS A is the filesystem. ss 
[0059] As part of its interface to the DMS database 
layer, NFS provides access to the query mechanism. 
Appropriately formatted directory names are interpreted 



as queries, which appear to "contain" the documents 
returned by the query. Although DMS provides this NFS 
service, DMS is not a storage layer. Documents actually 
live in other repositories. However, using the NFS layer 
provides uniform access to a variety of other repositor- 
ies (so that documents available over the Web appear in 
the same space as documents in a networked file sys- 
tem). The combination of this uniformity along with the 
ability to update document properties by being in the 
read and write path makes the NFS service a valuable 
component for the desired level of integration with famil- 
iar applications. It is to be appreciated that while a 
server implementing NFS protocol is discussed other 
servers could also be used. 

Property Attachment 

[0060] FIGURE 4 shows an overall system for attach- 
ing properties to a selected document. For exemplary 
purposes, two documents 110 and 112 are shown and 
an application 115 which processes the documents. 
The document management system A locates and 
retrieves documents in accordance with a management 
system protocol. In the Preferred Embodiment docu- 
ments are managed based on their properties rather 
than hierarchial path and file names. 
[0061 ] A property attachment mechanism 1 25 is pro- 
vided by the document management system A which 
generates, configures and attaches properties in a doc- 
ument reference 130 to the document 110 represented 
by association links 135. In the preferred embodiment, 
the document 110 is identified by a unique ID and the 
document reference 130 refers to the document using 
the same unique ID. Properties 150 include static prop- 
erties (represented by horizontal lines) and active prop- 
erties (represented by circles). Static properties are 
simple name-value pairs on documents which are rele- 
vant to a user and can be used to expose application 
state, for example, "fromaJoe" or"subject=patent appli- 
cation." An active property 140 has a name-value and 
includes executable program code and/or instructions 
for automatically performing an operation or service 
without a user's involvement, and can be used to extend 
application behavior. Documents can be collected, 
searched and retrieved based on static properties 
and/or active properties. Properties are separately 
maintained per user per document. 
[0062] The active property 140 is configured to be 
activated by a triggering event which is defined by the 
user. The triggering event can be any assigned opera- 
tion or event which is initiated by any function or a timer 
in the system. For example, the triggering event can be 
initiated by an application, by the system, by another 
document, by another active property, by a timer or any 
mechanism desired by a user. Attaching the active 
property 140 to the document 110 forms an association 
between the property and the document. The associa- 
tion is external to the data that represents the content of 
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11. A method of managing a document conrprising the 
steps of: 

generating a first document; 
forming a relationship between the first docu- s 
merrt and a second document defining a 
dependency therebetween; 
attaching a management function to one of the 
first and second documents which manages 
the relationship between the first and second 10 
documents such that an external event is con- 
trolled from modifying the relationship in 
accordance with the management function. 

12. The method as set forth in claim 1 1 further includ- is 
ing assigning a triggering event to the management 
function such that in response to the triggering 
event, the management function is invoked to con- 
trol the relationship. 
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